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Abstract — Social decision support systems are able to aggre- 
gate the local perspectives of a diverse group of individuals 
into a global social decision. This paper presents a multi- 
relational network ontology and grammar-based particle swarm 
algorithm capable of aggregating the decisions of millions of 
individuals. This framework supports a diverse problem space 
and a broad range of vote aggregation algorithms. These algo- 
rithms account for individual expertise and representation across 
different domains of the group problem space. Individuals are 
able to pose and categorize problems, generate potential solutions, 
choose trusted representatives, and vote for particular solutions. 
Ultimately, via a social decision making algorithm, the system 
aggregates all the individual votes into a single collective decision. 



L Introduction 

The social decision support system (SDSS) idea was 
first introduced in [1] as a computer supported large group 
decision making system. An SDSS system allows a diverse 
set of individuals, in a computer mediated environment, 
to engage in a collaborative decision making process. 
The first SDSS publication formalized a social decision 
process model, an ontology for a collaborative discourse 
structure (i.e. argumentation), and a means of determining the 
measure of confidence in a particular decision outcome (to 
accommodate fluctuating levels of participation). The SDSS 
was presented as a scaled version of the more common group 
decision support systems (GDSS). While most GDSSs are 
designed to support small groups of usually no more than 20 
individuals [2], the initial SDSS publication states that it can 
support on the order of thousands of participants. The SDSS 
extension presented in this article supports societal-scale 
decision making on the order of millions of participants via 
a partitioned problem space and trust-based social networks. 

This article provides methods to support problem domains 
(i.e. problem categories), dynamic power-structures via 
proxy-based representation (to accomadate fluctuating 
levels of participation), and a suite of vote aggregation 
algorithms (e.g. direct democracy, representative democracy, 
dictatorship, etc.). This proposed SDSS extension provides 
a medium for individuals to express perceived problems, 
categorize problems, provide potential solutions, vote for 
particular solutions, choose representatives with respect 
to a problem domain, and ultimately yield a solution to 



a problem that is based on the aggregation of all local 
preferences-both individual preferences for solutions and 
voting representatives [3]. The single, unifying construct is 
a weighted multi-relational network that connects humans, 
problem space domains, proposed problems, and potential 
solutions in an ontologically constrained manner This multi- 
relational network is the substrate which allows swarms of 
grammar-based particles to aggregate individual preferences 
into a final social decision. A grammar-based particle is a 
indivisible entity that propagates over a network according 
to some predefined finite state machine. These particles 
utilize the network topology to weight the influence of 
the various members of the group and in turn, rank the 
proposed solutions of a particular problem. Depending on 
the chosen grammar, different aggregation algorithms ranging 
from direct democracy to a dictatorship can be applied to 
the same underlying multi-relational network. Furthermore, 
as will be demonstrated, the proposed network ontology 
and particle swarm grammars can be extended to support 
collaborative discourse structures [1], [4] without affecting 
the behavior of the vote aggregation algorithms presented. 
The major contribution of this research is the multi-functional 
framework along with the solutions it provides to previously 
articulated problems with the initial SDSS instantiation. 

The next section will discuss the various stages of social 
decision making before formalizing the proposed multi- 
relational network ontology and grammar-based particle 
swarm algorithms. 

II. Social Decision Making 

Social decision making is the process that takes every 
individual's local decisions and generates a single collective 
decision. This process can be deconstructed into three 
serial stages: individual solution ranking, collective solution 
ranking, and selection. Figure [l] depicts the three stage social 
decision making process [5]. 

In stage one, individuals review solutions to a problem and 
rank them according to their subjective opinion. Therefore, 
the individual solution ranking algorithm exists internal to 
the individual. To go from individual rankings to a collective 



Individual 
Soiulion 
Ranking 




Problem A Problem A Problem A 




Problem A 



Fig. 1. Three stage model of social decision making 



ranking, an algorithm is used to aggregate all the individual 
solution rankings into a single collective solution ranking. For 
example, in Figure[l] the collective solution ranking algorithm 
is direct democracy (i.e. one person/one vote) because each 
individual's solution ranking is weighted equally. Finally, 
given a collective solution ranking, a selection function is used 
to output a single final solution. For problems with numeric 
solutions (e.g. a desired income tax), a final solution can 
be rendered via a weighted average of the ranked solutions. 
For problems with nominal, or categorical, solutions (e.g. a 
potential candidate), the collective solution may be considered 
the one with the highest collective ranking. For example, 
in Figure ^ the highest ranked solution. Solution A, is the 
collective solution. 

The multi-relational network data structure formalized 
next makes explicit individual solution rankings. The particle 
swarm algorithms presented later use these individual solution 
rankings to derive a collective solution ranking. This collective 
solution ranking can then be used by a selection function 
to yield a single final solution to the originally posed problem. 

III. The Multi-Relational Network 

A multi-relational, or semantic, network is used to represent 
a heterogeneous set of entities (nodes) and a heterogeneous 
set of relationships (edges) [6]. Therefore, there exist not 
only multiple entities of varying type, but also different ways, 
or semantics, by which these entities are connected. The 
ontology for a particular multi-relational network defines the 



type of entities and relationships that can be instantiated in 
the network. This section will describe the social decision 
making ontology used throughout the remainder of this paper. 
Extensions can be made to the presented ontology without 
affecting the performance of particle swarm algorithms 
presented later The proposed ontology contains four entities 
for implementing a social decision making system: humans, 
domains, problems, solutions, and their various relations. 

The entities and their relations are represented by a 
directed, weighted, labeled network. Formally, this network 
is defined by the tuple G = {N, W). For G, N is the set of 
nodes in the network and W is the set of weighted labeled 
edges such that W C N x N, w^. „^ connects node n.i 
to rij according to the semantic label A, and w}^, „ . G M. 
Furthermore, A G S* where S is some alphabet. The set 
is composed of four non-intersecting sets of heterogeneously 
typed nodes. The four sets are human nodes H, the domain 
nodes D, the problem nodes P, and the solution nodes S. 
Note that HUDUPUS = N and HnDnPnS = 0. These 
four sets and the description of their nodes are as follows: 

» H C N: the set of aU humans participating 

» D C N: the set of all domains used by humans to 

categorize problems and trust relationships 
• P C N: the set of all problems 

» S C N: the set of all solutions proposed for the problems 
in P 

Each human node, hi £ H, is associated with a personal 
collection of domain nodes used to categorize their social 
relationships and to categorize their problems. This idea is 
similar to 'tagging' in collaborative classification systems 
[7], [8]. The set of domain nodes for human hi are 
denoted hi{D) such that D — Uvi^i(^)- ^'^y particular 
domain di of human hi is indexed as hi{di). Furthermore, 
hi{D) n hj{D) — : i j- Any problem pj has a 
collection of solution nodes associated with it, Pj{S), such 
that 5 = iJy^-Pj(S'). Furthermore, pi(S')npj(S') = : i^j. 
The remainder of this section will describe the graph-theoretic 
representations of humans and domains (the social space) and 
problems and solutions (the problem space). 



A. The Social Space 

The social space is the subset of G that contains all 
humans, and the domains they use to classify problems and 
their various relationships, H \J D. In the social space's most 
simplistic form, humans are connected to one another by 
generic trust edges, where trust is irrespective of the domain. 
With the inclusion of domains, it is possible to contextualize 
the type of trust one human has for another. This section 
will describe the various trust-based social network constructs. 



1} Social Trust Networks: The relationships that people 
create between one another in the social space are trust 
relations for decision making. For example, human /iq can 
make explicit his or her trust in human hi. Trust relations form 
a social network that is used to weight the influence of various 
decision makers in the decision making process. The meaning 
of the trust relation will depend on the domain context and 
the individuals being connected. For example, trust could be 
a measure of similarity [9]: human /iq believes that human 
hi will make decisions that are in accord with their value 
system or ho perceives hi to possess comparable expertise. 
In other contexts, trust is based on differences in expertise. 
For example, if h^ lacks expertise and believes that hi has 
expertise then /iq believes hi will make a better decision. The 
degree of trust that hi has for hj can be represented by the 
conditional probability, P{A\B), 

Wh^hf = ^{hj is good I /i,;'s knowledge of h^) (1) 

Furthermore, given that humans are highly diverse 
(i.e. multi-faceted, multi-skilled), trust relations tend to be 
domain specific, or context sensitive. This is the role of the 
set of domain nodes of an individual, hi {D). Human ho can 
trust that hi will make 'good' decisions in the domain of do. 
Generally speaking, 

trusts _ 
^hi(di),hj — 

P{hj is good in di 
I hi's knowledge of hj in di) 

As stated previously, the definition of 'good' is left to the 
individual generating the trust-based relationship. There are 
two models of trust-based social networks to be described next. 

• single domain model: trust has an undifferentiated context 

• multiple domains model: trust is context-sensitive 

2) Single Domain Model: The simplest model, the single 
domain model, represents all trust relations and problem 
categories under a single domain context. Therefore, a 
network using this model does not actually require the 
domain construct. An example of a trust relation in the single 
domain model is w*™^'^. This weighted edge states that 
human hi trusts human hj to some degree, irrespective of the 
context. A context-insensitive social trust network is shown 
in Figure 121 

For social decision making systems with a focused problem 
space (i.e. a single domain), the single domain model 
would be the most appropriate since the complexity of the 
implementation is minimal. However, for most social decision 
making systems, the problem space will tend to be composed 
of problems from various domains and therefore the trust that 
one delegates to another may need to be contextualized. For 
example, /iq may trust human hi in domain do, but not in 




Fig. 2. A trust-based social network where trust is irrespective of context 



domain di. Therefore, in such situations, the single domain 
model is insufficient to represent the complexity of the social 
space. 

3) Multiple Domains Model: The multiple domains model 
allows the individual to specify the context for which trust 
is given. Any human hi E H is associated with a collection 
of unique domain nodes, hi{D). The purpose of domains is 
to allow individuals to categorize the type of trust relations 
they have with one another and to categorize the types of 
problems contained within the problem space (see section 
IIII-Bl i. Therefore, in this model, it is possible for ho to project 
a trust-based relation to hi in the domain do- Domain specific 
trust can be represented in many ways. The first representation 
is provided to help the reader to better understand this model 
as a transition from the single domain model presented 
previously. 

For the first representation of the multiple domains model, 
it is possible to allow the group to create individual trust-based 
social networks for each domain of the problem space. This 
idea is depicted in Figure |3] where there exist two example 
domains, dp (social decision support systems) and di (group 
decision support systems), and therefore, there exist two 
independent trust-based social networks. 




social decision support systems group decision support systerns 



Fig. 3. A representation of the multiple domains model 

It happens to be the case that, in Figure |3] do and di are 
similar domains because much of the literature on social 
decision support systems refers to group decision support 
system research. Therefore it is likely that, because /lo trusts 
hi in domain d^, ho would also trust hi in domain di, 
to some degree. The idea of inferred trust through domain 
similarity cannot be made explicit in the above multiple 
domains model representation because domains are not 



related by any measure of similarity. To support domain 
similarity, the allowed relationships in the multiple domain 
model are as follows: 



problem pj such that S — [J\/jPj{S). The unification of 
the problem space and the social space is depicted in Figure |5l 



• ''^h^-^h (di)' human hi uses domain hi{di) to categorize 
entities 

• ^/7,™d*') h • human hi trusts human hj in domain di 

• '^lT^di)'h°(d )'■ human hi believes that domain di is 
similar to domain dm 

The set of /i^'s personal domain nodes, hi{D), are related 
by the property of A = similarTo. For instance, w^^^do)'^o{di) 
states that, human h^ believes that domain d^ is similar to di 
by the amount dictated by the edge weight. By allowing the 
explicit representation of domain similarity, the number of 
trust-based edges between individuals can be reduced without 
losing necessary trust inference information. For instance, in 
Figure |4] if human ho believes that domain di is similar to 
domain do, and if ho trusts hi within domain do, then it can 
be inferred that ho trusts hi within di by an amount that is a 
function of , . ^ 

ho(,di),ha{do) 




/ y=L_ > y r__ ^ 

hV(b) h2(D) 

Fig. 4. A representation of the multiple related domains model 

The remainder of this paper will focus specifically on 
the more complicated multiple related domains model. Note 
that it is trivial to modify the forthcoming particle swarm 
algorithms to support the single domain model. 

Finally, domain similarity and the creation of domains in 
the system can occur through text co-occurrence and the 
general collaborative tagging model [7], respectively. The 
algorithms driving similarity generation and tagging are best 
defined by the specific system implementations and therefore, 
are outside the scope of this paper. 

B. The Problem Space 

The problem space is the set of all problems created and 
solutions proposed by the group, PUS. In the problem space, 
individuals can create and categorize problems and propose 
and vote on solutions. The solution nodes, S, represent the 
set of all proposed solutions to the problems facing the 
group. The set Pj{S) is the set of all solutions proposed for 




hasProposed Po{S) 



Fig. 5. The unification of the social and problem spaces 



hasProposed 11 . j 1 

• p (s ) ■ problem pj has proposed solution 

• w"''p*°^" human hi created problem pj 

catcfforizcdAs 1 l * • j t_i j 

• ^h (di) p • human hi categorized problem pj as do- 
main di 

• ''^^°p°(s'^) • human hi proposed solution s„i for problem 

Pj " ' 

' '^hTpfis'Ly human hi voted on solution Sm as the 
solution for pj 

The problem space model presented thus far is only what 
is required to implement basic context specific decision 
making. Other problem space models do exist and have been 
reported in the literature. For instance, the argumentation 
problem space model of the SDSS (social decision support 
system) described in [1] not only has problems (issues) and 
solutions (options), but also comments. Comment nodes allow 
individuals to remark on the proposed solutions to a problem. 
Comments have edges to solutions by way of the semantic 
projections A G {pro, con, neutral, inquiry}. Furthermore, 
comments can also have edges to other comments by means 
of the semantics of A e {opposing, complementary}. 
This argumentation problem space model allows users to 
communicate (argue) with one another for the purposes of 
creating consensus prior to collective decision making [4]. 

The particle swarm algorithms to be described in Section 
IIVI are grammar-based algorithms that calculate functions 
only on certain subsets of the full network. This means that 
particle behavior is dictated by the A edges of the network. 
Therefore, the inclusion of more edge and node types will 
not affect these algorithms. For this reason, it is possible to 
extend the proposed ontology. Also, it is possible to include 
more particle swarm algorithms to take advantage of more 
node and edge types. 



IV. Collective Ranking with Particle Swarms 

Thus far, what has been presented, is a collective decision 
making ontology that determines the entities and relations of a 
particular multi-relational network data structure instantiation. 
Contained within any instantiation is a set of humans, 
their domains, their problems, and their solutions. It is 
understood, that via some interface, individuals are able 
to create problems, propose solutions, vote on solutions, 
create trust relations, instantiate domains, and modify domain 
similarities. That is, the individuals in the collective are able 
to directly affect the evolution of the multi-relational network 
data structure. 

Of importance to collective decision making is determining 
the collective solution ranking for a particular problem (see 
Figure Q. The results of the individual solution ranking 
algorithms internal to the individual are made explicit by 
means of the votedOn edges. In order to move from an 
individual preference to a collective preference, it is necessary 
to compute a collective solution ranking algorithm on the 
network. To do this, a general framework for aggregating 
perspectives is presented. A grammar-based particle swarm 
traverses the multi-relational network, identifying strong 
solutions as being those which have the most and shortest 
paths from the human nodes. By varying the parameters 
of the particle swarm, different collective solution ranking 
algorithms can be instantiated-from a dictator scenario to a 
pure direct democracy. 

Section IIV-AI will focus on the the generic particle swarm 
shell which all particle swarm instantiations rely upon before 
discussing the particulars of the various collective solution 
ranking algorithms in Section ITV-BI Finally, Section lTV-Cl will 
demonstrate how a particle swarm can be used to determine 
the domain of a problem. 

A. The Generic Particle Swarm 

A particle swarm, as used in this context, is a collection of 
indivisible entities that propagate through a network in order 
to calculate a node rank distribution [10]. In short, the more 
particles traverses a node, the more energy that node will 
receive. Furthermore, high energy nodes are considered highly 
ranked/valuable/important. Each particle swarm algorithm 
presented has a different method, as determined by their 
grammar, for biasing a particle's propagation and thus each 
calculate different nodal rankings. 

Given a network G, a particle swarm can be used to 
determine the rank of a set of nodes relative to another set of 
nodes. These algorithms are sometimes called relative rank, or 
network influence, algorithms [10], [11]. Within the context 
of collective decision making, for a particular problem pj, it 
is desirable to rank each solution, Pj{S), relative to a group 
of humans, H. In solution ranking, the humans compose the 
input node set, I C H, and the solutions to a problem pj form 



the output node set, O = Pj{S). Furthermore, beyond solution 
ranking, other node rankings can be calculated. For example, 
it may be desirable to rank each domain, I ~ D, relative to a 
particular problem, O — Pj- This is called domain ranking and 
is used to determine problem categorization (see section llV-O . 

The different particle swarm ranking algorithms presented 
in this paper all rely upon a few constructs. First, any particle 
qi e Q, is composed of two variables: a reference to its 
current node Ci ^ N and its current energy value G M. 
These variables are itemized below for ease of reference: 

• Ci G N: the current location of particle qi 

m G M: the current energy content of particle qi 

A particle q,; starts at its home node c,; {t = 0) and traverses 
an outgoing edge from its current node Ci at each time step t. 
Note that all particles initially start with the same energy value 
(i.e. ei{t = 0) = ej{t = 0) — 1.0 : i ^ j). Graph traversal is 
a stochastic process that requires c/s outgoing edge weights 
to form a probability distribution. Therefore, the weights must 
be normalized to 1.0. It is important to note that, depending 
on the particle swarm grammar, only certain edges can be 
traversed. For example, in Figure |6l the set R is the set of 
edges that the particle can traverse if the grammar states that 
only aaa edges are allowed. The function Q{R) — > Ci{t + 1) 
is a stochastic node selection function that returns the 
next node destination of particle qi given the probability 
distribution formed over the weight set R. In Figure |6] if 
the particle is currently at node uq, then node rii is the 
value returned by 9(i?) at t+1, Ci{t) = uq and Ci{t+1) = ni. 




Fig. 6. Edge traversal is dependent upon a subset of all outgoing edges of 

Every node in the network has an associated energy, or 
activation, value that is initially equal to one another. This 
is denoted by the vector e G R'^L This vector is indexed 
by the node name. Therefore, human hi's activation value is 
Chi and the current node of particle g^'s energy value is 6^- 
Each time a particle qi arrives at a node, it increments the 
node's activation value with its current energy value, e^. This 
is represented in Eq. |2l 

ec,{t + 1) = ec^{t) + e, (2) 



Every time a particle leaves its current node, the particle 
decays its energy value by a global decay value (5 G K. as 
expressed in Eq. 13 and |3 

e,{t + 1) = {1 - 5)e,it) (3) 

such that, 

e,{t) = {l-SYe,{Q) (4) 

Once a certain k step has been reached or all nodal energy 
has decay to near zero, X]l=o ~ ^.0, the algorithm is 
complete and the desired output set's activation values can be 
normalized to 1.0 to create a ranking over O as demonstrated 
in Eq. |5l The values in e{k + 1) over the set O, denoted ep, 
is the output ranking. 



the various algorithms are most appropriate where 'large 
ps' refers to a social decision support system with a large 
problem space (i.e. many problems and problem domains). 
A double arrow is intended to signify an exaggeration of 
the appropriateness, e.g. f|~ signifies 'most appropriate'. The 
reasons for the provided arrows are explained in the sections 
describing each algorithm. 
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TABLE I 

Scenarios for various collective solution ranking algorithms 



e„.(A: + 1) 



e„, (fc) 



Hi e O, n, e O (5) 



Algorithm provides the pseudo-code for ranking the 
entire network relative to itself (I ~ O — N). Algorithm [J 
is a discrete form of the iterative method for calculating the 
primary eigenvector of the full multi -relational network [10]. 
This algorithm and its constructs form the foundation for the 
different collective ranking algorithms described next. 



1 5 = o.O;t = 0; 

2 titerate until some desired A:-step; 

3 while (t < k) do 
4 

5 tdistribute particles to the input set; 

6 foreach (rii G A'^) do 

7 I a =ni\ti = 1.0; Qi 7^ 0; 

8 end 

9 while {3qi G Q : 7^ 0) do 

10 foreach {qi & Q : 7^ 0) do 

11 ec- = ec; + e,;; 

12 Ci = (1 - (5) X ti, 

13 R=l}vj,\^Ci,nj: 

14 Ci = e(i?); 

15 if (ei ^ 0.0) then 

16 \ qi = 0; 

17 end 

18 end 

19 end 

20 end 



Algorithm 1: Generic particle swarm rank algorithm 
for all A edges 



B. Collective Solution Ranking Algorithms 

A collective solution ranking algorithm is the process 
that aggregates the different individual solution rankings 
into a single collective ranking. As will be demonstrated, 
there are many ways to aggregate individual solutions. The 
following sections will describe four collective solution 
ranking algorithms: direct democracy (DD), representative 
democracy (RD), dynamically distributed democracy (DDD), 
and dictatorship (D). Table U outlines a few scenarios in which 



7 ) Direct Democracy Swarm: Direct democracy embodies 
the idea of one person/one vote [12]. Every individual in the 
group is allowed to rank the solutions to a particular problem 
Pj and the influence of all individual solution rankings is 
equal. If an individual hi does not vote, then /i^'s preference 
is left out of the collectively derived solution ranking of pj (S). 

The direct democracy particle swarm algorithm works as 
follows. First, every individual in the group is provided a 
single particle, I ~ H. Second, every particle must take 



a w 



votedOn 



edge. If no such edge exists, then the particle 
destroys itself. Finally, if a particle is at a solution node, then, 
the particle destroys itself. This process is repeated until the 
solution ranking stabilizes. This is represented in Eq.|6lby the 
cosine similarity calculation of the solution set energy vector, 
O = Pj{S), at different time steps. 



eo[t)-eo{t + l) 



1.0 



(6) 



||eo(t)||-||eo(t+l)| 

A finite state machine representing the particle grammar is 
presented in Figure 




Fig. 7. Finite state macliine describing the direct democracy solution ranking 
grammar 



It is possible to allow an individual to vote on multiple 
solutions {R > 1). With multiple votes, the repeated cycling 
from human to solution as t ^ 00 will ensure that the 
particles traverse each human's voted on solutions the number 
of times proportionate to the weight value j • For 

example, in Figure |8l human hi has voted on two solutions 
with varying degrees of confidence. Each new time step 
t, it has a probability of taking one of the two votedOn 



edges as defined by the probability distribution over the edge 
weights. At t ~ 100 the particles starting at hi will have 
arrived at solution po(si) approximately 60 times and po(s2) 
approximately 40 times. Intuitively, if each individual is only 
allowed to choose one solution, then after t — 1 the algorithm 
will have arrived at its stable solution set ranking. 




^gj hasPotential 



Fig. 8. Repeated cycles ensures a proportionate energy distribution over an 
individual's solution rankings 

For value based problems, the one person/one vote equality 
strategy of direct democracy may prove beneficial but, as 
the problem space grows in size, not all members of the 
collective will be able to participate in all decision making 
processes. Therefore, direct democracy is problematic in 
that those individuals who have not actively participated 
(i.e. voted) have no influence in the collectively derived 
solution ranking. Moreover, the direct democracy strategy 
cannot identify expertise in a problem domain because 
without the trust-based social network, biasing the influence 
of different individuals is not possible. 

2) Representative Democracy Swarm: The direct 
democracy strategy reduces the flexibility of the collective in 
that decision making processes cannot easily be parallelized. 
If each individual wishes to participate in the decision making 
of the group, then each individual must rank the solution set 
for each problem. Such serialization is not practical as the 
number of problems facing the group increases. With a large 
problem space, not all issues can be addressed by each and 
every individual. Therefore, in such situations, social decision 
making systems can rely on representation. Representation 
makes use of the domain-specific trust-based edges in the 
social space. Individuals that do not provide an individual 
solution ranking for a particular problem can delegate their 
decision making influence (i.e. their particle) to a trusted 
representative. 

Domain specific, or contextualized, representation refers 
to the notion that one can trust an individual in one domain, 
but not in another. For this reason, it is important to delegate 
an individual's decision making influence (i.e. particle) to 
a representative with respect to the domain of the problem. 
Therefore, before delegation can occur, it is necessary to 



determine the problem's domain. Problem categorization is 
determined by way of the categorizedAs edge type that 
connects a domain to a problem. If human tagged problem 
Po with a 0.60 categorizedAs edge from domain /lo(rfi) and 
a 0.40 edge from domain /io((i2) then the particle has a 60% 
chance of jumping to ho{di) and a 40% chance of jumping 
to /io(c?2)- Therefore, the weight is 0.60 and 

''^hThoidi) 0.40. In general, for those who have provided a 

categorization of the problem, Wl w^^''^.(^ai) ~ ^/i^'df)'^^'"^'^''- 
It is important to realize that all are determined at 

run-time, prior to particle diffusion. Furthermore, w^^'^^ . ^^^-^ 
weights are not directly manipulated by the individual, but 
instead indirectly through their categorizedAs edges. For 
those individuals that have not defined the domain of the 
problem (i.e. have not provided a categorizedAs edge to 
the problem), a collectively generated domain is provided. 
The particle swarm method for determining the collectively 
derived domain of a problem is presented in Section HV-CI 

A representative democracy particle swarm is an extension 
of the direct democracy swarm. First, every individual is 
supplied with a single particle. A particle, if it can, will take a 
^votedOn g^jgg j-q individual's chosen solution. If no such 
edge exists, then the particle will jump into the individual's 
domain network as specified by the probability distribution 
of the w^^^^.f^^^-^ edges. If there exists a ifjj'"^**) ^. edge and 
the human hj has a votedOn edge to a particular solution 
to the problem (i.e. hj is a voting representative), then the 
particle will take that edge. If not, then the particle will take 
^ '^h"{di) h°{d ) sdge in order to locate a voting representative 
in a related domain. If no such edges exist, then the particle 
destroys itself. Upon reaching a solution node, the particle 
will destroy itself. This process of distributing particles and 
propagating them from a human to a solution continues until 
the solution ranking has converged to a stable set of values 
(see Eq. |6}. The finite state machine of this grammar is 
presented in Figure |9] 




Fig. 9. Finite state machine describing the representative democracy solution 
ranking grammar 

Figure [TO] demonstrates the tri-partite model of 
representative democracy. 
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Fig. 10. Tri-pai1ite model of representative democracy 



democracy is important in expert-based problem domains 
where non-expert participation decreases. 

3) Dynamically Distributed Democracy Swarm: 
Dynamically distributed democracy (DDD) was first 
introduced in [13] and is a slightly modified form of 
the representative democracy swarm. If every individual 
participates in the decision making process by providing a 
solution ranking, then DDD is identical to direct democracy. 
However, as individuals abstain from voting, DDD models the 
representative form of democracy in which an individual can 
delegate their decision making influence to a representative. 
Unlike representative democracy, that representative is not 
required to be a participating, or voting, individual. Therefore, 
representation is recursive as demonstrated in Figure 



It is important to note the energy decay parameter, 8, in 
the representative democracy swarm. Intuitively, the further a 
particle must travel before it finds a solution node, the less that 
individual's vote is reflective of the individual's intentions. 
For example, if the particle goes from the human straight to a 
solution via a votedOn edge, then the intent of the individual 
is known and the effects of decay are less pronounced as only 
a single step is taken from source (human) to sink (solution). 
The human made explicit his or her desired solution to the 
problem. If the particle must move through the individual's 
network of domains to a representative, the more muddled 
the individual's perspective becomes. The further the particle 
travels from source to sink, the less explicit the perspective 
of the individual. Therefore, when the particle can find no 
solution to a problem, the individual has no model of that 
aspect of the problem domain (i.e. it is not connected to the 
appropriate solutions or representatives) and therefore there 
is no way of knowing the individual's preference. To reflect 
this lack of information, the particle dies when too many 
steps have been taken, k, 0.0. 

If trust is a measure of similarity of thought between two 
individuals within a particular domain, then one individual 
voting for two will reflect both individual perspectives-the 
participating individual's solution ranking is weighted twice. 
In such cases, representation is a form of social compression 
[13] and it is this idea that allows for parallelization of the 
decision making efforts of the collective. If every individual 
in the group has provided a solution ranking for the problem, 
then representative democracy is identical to direct democracy 
as the particle is able to take a votedOn edge to a solution. 
On the other hand, if the domain of the problem is more 
expert based, individuals are weighted according to their 
perceived level of expertise. Individuals that abstain from 
participation are reducing the noise in the system (reducing 
poor individual solution rankings), and are, at the same 
time, ensuring that those individuals who are competent 
in the domain are weighted appropriately. Representative 
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Fig. 1 1 . Social network model of dynamically distributed democracy 

If individual hi has not voted on a particular solution to 
a problem, then /i^'s particle is distributed to some trusted 
neighbor, hj, within the domain of the problem. If that 
individual has not voted, then the particle is distributed to 
hj\ trusted neighbor. So on and so forth until the particle can 
find an individual that has voted on a solution to the problem. 
DDD is a recursive version of the representative democracy 
swarm where one's representative may be steps away in the 
trust-based social network. Therefore, DDD is well suited for 
trust-based networks that are not bi-partite and are recurrent. 

In expert based domains, /i^'s expertise is identified 
not solely by /i^'s in-degree, but also by the in-degree 
of the individuals that trust hi. This recursive definition 
of expertise is analogous to the PageRank algorithm's 
calculation of web-page prestige [14] and may be a better 
measure of individual expertise [15]. DDD has been shown, 
in simulation, for value-based problems, to be able to weight 
the active voters appropriately such that any set of voting 
individuals rank the solution set Pj{S) as if every member 
of the collective had participated. The weighted voters are 




said to form a holographic model of the whole population [13]. 

4) Dictator Swarm: The dictator swarm is the final 
collective solution ranking algorithm discussed by this paper 
and is at the extreme end of the representative forms of 
democracy. In direct democracy, every individual is only a 
representative of themselves. In a dictatorship, one individual 
is a representative of every other individual. Note that DD, 
RD, and DDD are dictatorships when only one individual of 
the group provides an individual solution ranking. 

The dictator of a social group can be derived using various 
social network metrics such as eigenvector centrality, between- 
ness centrality, in-degree, etc. [15]. The dictator swarm rule 
is different than the direct democracy swarm in that if a 
particle ever finds itself at an individual that is not the dictator, 
it destroys itself. This simple method ensures that only the 
dictator is ranking the problem's solution set, and therefore, 
the collective solution ranking is identical to the dictator's 
individual solution ranking as demonstrated in Eq. 



a particle becomes stuck, it destroys itself, qi = 0. The direct 
domain ranking grammar is presented in Figure and the 
recursive domain ranking grammar is presented in Figure 
[T4l A visuaUzation of a recursive ranking of problem po is 
presented in Figure The direct form would not allow the 
the particle to take similar To edges. 




Fig. 13. Finite state macliine describing tlie direct domain ranking grammar 
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(7) Fig. 14. Finite state machine describing a recursive domain ranking grammar 



C. Categorizing a Problem 

What has been presented thus far is a model of ranking 
solutions to a problem relative to a collection of humans. 
It is also possible for particle swarms to generate collective 
rankings of other entities in the network. In this section, 
a swarm grammar is introduced that is able to rank the 
collection of all domains, D, relative to a particular problem 
Pj. The purpose of a collective domain ranking algorithm 
is to determine, at run-time, the weights for the uses edges 
that connect a human node to a particular domain, w^^'^^ - (^^i^y 
The importance of this is to ensure that particles propagate 
to representatives with respect to the problem domain. In 
order to do this, it is necessary to calculate the domain of the 
problem and therefore, determine what weights to give the 
uses edges as demonstrated in Figure [T2l 
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Fig. 12. Problem category determined prior to collective solution ranking 

In collective domain ranking, the categorizedAs edge 
is analogous to the votedOn edge of the solution ranking 
algorithms. Also, the similar To edges are synonymous with 
the trusts edges of the representative forms of the solution 
ranking swarms. The input set for collective domain ranking 
is the set of all domains, I = D. The output set is the 
set of all domains that have a categorizedAs projection 
to problem pj, O = [Jv,,; ■ ^'^lf[d^)2T'^^'' ■ ^he 

general rule is that a particle can only take a categorizedAs 
to problem pj. In the recursive rank form, if no such edge 
exists then the particle must take a similar To edge. Anytime 




Fig. 15. Recursive domain ranking model 

The normalization function to generate the uses weights set 
for particle entry into human /i^'s domain network is defined 
in Eq.lH] 
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If the individual has provided their own categorization of 
the problem then, as stated previously, Eq. |9]provides the uses 
weight. 



■^iH.hiidi) 



( categorizedAs 
_ J hi(di),pj 





categorizedAs 



if Bw', , 

hi(di),pj 

Otherwise 



(9) 



Note that direct democracy and dictatorships don't require 
problem categorization since proxy representation is never 
used (i.e. the uses edges are not included in their grammars). 



V. Selecting a Final Outcome 



support system as articulated by [1], [3]. 



As originally presented in Figure the final stage of 
collective decision making is the selection function. The 
selection function takes the collective solution ranking, 
ep^(5), and generates a single collective decision outcome, 
Sm G Pj{S)- Depending on the nature of the problem, 
different selection functions are more appropriate than others. 
For continuous numeric solution sets, averaging can be used. 
In experiments where participants guess how many beans are 
in a large jar, averaging individual guesses turns out to be a 
near-optimal strategy [16], [17]. For a nominal, or categorical, 
solution set, the 'highest ranked wins' rule can be used. 
Various selection algorithms can be created to generate a 
single solution from a collective solution ranking. The breadth 
of potential selection functions is out of the scope of this paper. 



VI. Conclusion 

Figure ^] represents the social decision making stages 
and their relationship to each other and the multi-relational 
network. Via a user interface, individuals are able to 
formalize problems and potential solutions for the various 
posed problems. Problem and solution formalization adds 
the appropriate nodes and edges to the multi-relational 
network. Next, individuals make explicit the results of their 
internal individual solution ranking algorithm by adding 
votedOn edges to the multi-relational network. A collective 
solution ranking algorithm is calculated with respects to 
a particular problem. The result of the collective solution 
ranking algorithms is inputed into a selection function which 
returns a single final solution-the social decision. Note that 
social network trust creation and problem categorization are 
not represented in Figure [T6l 
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Fig. 16. Social decision making with the multi-relational network 

The presented social decision making system framework is 
a scalable solution for societal-scale decision support systems 
where ad hoc representative power structures are required to 
handle fluctuating levels of participation across the various 
problem domains of the problem space. The inclusion of 
discourse relational structures and supporting particle swarm 
algorithms provides the complete societal-scale decision 



Acknowledgments 

Carlos Gershenson, Daniel J. Steinbock, Francis Heylighen, 
Jennifer H. Watkins, and Johan Bollen have all contributed 
via extended discussions on the issues concerning this topic. 
Funding was made possible thanks to a GAANN Fellowship 
from the U.S. Department of Education, the Fonds voor 
Wetenschappelijk Onderzoek - Vlaanderen, and Los Alamos 
National Laboratory. 



References 

[1] M. Turoff, S. Hiltz, H. Cho, Z. Li, and Y. Wang, "Social decision 
support system (sdss)," in 35th Annual Hawaii International Conference 
on Systems Science (HICSS'02), vol. 1, Hawaii, USA, 2002, p. 11. 

[2] J. Fjemestad and S. Hiltz, "Experimental studies of group decision 
support systems: An assessment of variables studied and methodology," 
in 30th Annual Hawaii International Conference on System Sciences 
(HICSS'97), Hawaii, USA, 1997. 

[3] M. A. Rodriguez, "Advances towards a general-purpose human- 
collective problem-solving engine," in IEEE International Conference 
on Systems, Man and Cybernetics Proceedings SMC '04, vol. 1, The 
Hague, Netherlands, 2004, pp. 206-211. 

[4] M. Turoff, S. R. Hiltz, M. Bieber, and A. Rana, "Collaborative discourse 
structures in computer mediated group communications," in 32th Annual 
Hawaii International Conference on Systems Science (HICSS'02), vol. 1, 
Hawaii, USA, 1999. 

[5] K. Arrow, Social Choice and Individual Values. New York: Wiley, 
1963. 

[6] J. F. Sowa, Principles of Semantic Networks: Explorations in the 
Representation of Knowledge. San Mateo. CA: Morgan Kaufmann 
Pubhshers, 1991. 

[7] A. Mathes, "Folksonomies - cooperative classification and communica- 
tion through shared metadata," Computer Mediated Communication - 
LIS590CMC (graduate course), December 2004. [Online]. Available: 
http://www.adammathes.com/academic/computer-mediated-communication/folEonomTi 
[8] S. A. Golder and B. A. Huberman, "Usage patterns of 
collaborative tagging systems," Journal of Information Sciences, 
vol. 32, no. 2, pp. 198-208, 2006. [Online]. Available: 
http://jis.sagepub.eom/cgi/content/abstract/32/2/198 
[9] C.-N. Ziegler and J. Golbeck, "Investigating correlations of trust and 
interest similarity - do birds of a feather really flock together?" Decision 
Support Systems, vol. [in press], 2005. 

[10] M. A. Rodriguez and J. Bollen. "Simulating network influence 
algorithms using particle-swarms: Pagerank and pagerank-priors," Los 
Alamos National Laboratory [LAUR-05-6469], Tech. Rep., 2005. 
[Online]. Available: http://arxiv.org/abs/cs.DS/0602002 

[11] S. White and P. Smyth, "Algorithms for estimating relative importance 
in networks," in KDD '03: Proceedings of the ninth ACM SIGKDD 
International Conference on Knowledge Discovery and Data Mining. 
New York, NY, USA: ACM Press, 2003, pp. 266-275. 

[12] A. Lijphart, Democracies: Patterns of Majoritarian and Consensus 
Government in Twenty-One Countries. Yale University Press, 1984. 

[13] M. A. Rodriguez and D. Steinbock, "A social network for societal-scale 
decision-making systems," in NAACSOS '04: Proceedingss of the North 
American Association for Computational Social and Organizational 
Science Conference, Pittsburgh, PA, USA, 2004. [Online]. Available: 
http://arxiv.org/abs/cs.CY/0412047 

[14] S. Brin and L. Page, "The anatomy of a large-scale hypertextual web 
search engine," Computer Networks, vol. 30, pp. 107-117, 1998. 

[15] S. Wasserman and K. Faust, Social Network Analysis. Cambridge: 
Cambridge University Press, 1994. 

[16] J. L. Treynor, "Market efficiency and the bean jar experiment," Financial 
Analysis Journal, vol. 43, no. 3, pp. 50-53, 1987. 

[17] J. H. Watkins, "Individuals unite!: Generating synergistic understanding 
through online predictive markets," Kalamazoo College: Physics Depart- 
ment, Kalamazoo, MI, Tech. Rep., 2005. 



